Amenability, locally finite spaces, and bi-lipschitz embeddings
نویسندگان
چکیده
منابع مشابه
Amenability, Locally Finite Spaces, and Bi-lipschitz Embeddings
We define the isoperimetric constant for any locally finite metric space and we study the property of having isoperimetric constant equal to zero. This property, called Small Neighborhood property, clearly extends amenability to any locally finite space. Therefore, we start making a comparison between this property and other notions of amenability for locally finite metric spaces that have been...
متن کاملNote on bi-Lipschitz embeddings into normed spaces
Let (X, d), (Y, ρ) be metric spaces and f : X → Y an injective mapping. We put ‖f‖Lip = sup{ρ(f(x), f(y))/d(x, y); x, y ∈ X, x 6= y}, and dist(f) = ‖f‖Lip.‖f ‖Lip (the distortion of the mapping f). We investigate the minimum dimension N such that every n-point metric space can be embedded into the space lN ∞ with a prescribed distortion D. We obtain that this is possible for N ≥ C(logn)2n3/D, w...
متن کاملEmbeddings of Locally Finite Metric Spaces into Banach Spaces
We show that if X is a Banach space without cotype, then every locally finite metric space embeds metrically into X.
متن کاملQuantitative Bi-Lipschitz embeddings of manifolds
The goal of this write up is to provide a more detailed proof of the collapsing result already contained in [2]. While reading this paper the author struggled to understand many details of the proofs, particularly where the details of an argument were spread over several papers or simply assumed obvious. Nothing new is proven in this write up, but results are explicated and an attempt is made t...
متن کاملEnergy-aware adaptive bi-Lipschitz embeddings
We propose a dimensionality reducing matrix design based on training data with constraints on its Frobenius norm and number of rows. Our design criteria is aimed at preserving the distances between the data points in the dimensionality reduced space as much as possible relative to their distances in original data space. This approach can be considered as a deterministic Bi-Lipschitz embedding o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Expositiones Mathematicae
سال: 2013
ISSN: 0723-0869
DOI: 10.1016/j.exmath.2012.08.013